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Abstract 

We show that there is no triangulation of the infinite real Grassman- 
nian G(fc,R°°) nicely situated with respect to the coordinate axes. In 
terms of matroid theory, this says there is no triangulation of G(fc,R°°) 
subdividing the matroid stratification. This is proved by an argument in 
projective geometry, considering a specific sequence of configurations of 
points in the plane. 

The Grassmannian G'(fc,R") of fc-planes in M" is a smooth manifold, hence 
can be triangulated. Identify R" as a subspace of , and let M°° be the union 
(colimit) of the IR"'s. The Grassmannian G{k,M.°°) is infinite dimensional; it 
is unclear whether it can be triangulated for /c > 3. We are interested in 
triangulations which arc nicely situated with respect to the coordinates axes. 
Such triangulations are of interest in combinatorics in the context of matroid 
theory; see Section ^. 

Definition 0.1. A triangulation of G'(fc,R") or G(fc,M°°) is tame if for every 
simplex a, for every pair of fc-planes V,W £ int a, and for every vector v £ V, 
there is a vector w G W so that for all of the standard basis vectors e^. 

Using triangulation theorems from real algebraic geometry, it is not difficult 



to prove the following theorem (see [Mac93|, [AD|) 



Theorem 0.2. For every k and n, there is a tame triangulation Tn.k- Further- 
more for n' < n and k' < k, the triangulation Tn^k restricts to a subdivision of 

Tn',k' 

This theorem does not lead to a triangulation of G{k,M.°°), because perhaps 
one would have to infinitely subdivide G'(fc,K") C G(fc,R°°). 

Main Theorem. There is no tame triangulation o/G'(3,M°°). 

* Partially supported by grants from the National Science Foundation. 
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It follows immediately that there is no tame triangulation of G{k,W°°) for 
fc > 3. 

We first rephrase the main theorem in terms of matroids and oriented ma- 
troids and give some very basic context. Section |^ of the paper gives the proof 
of the main theorem, Section ^ gives generalizations of the main theorem to 
more general subdivisions and more general stratifications. Section ^ discusses 
matroid bundles and the MacPhersonian, which gives the context for this paper. 
The last three sections can be read independently of one another. 



1 Matroid stratifications 

The motivation for tameness comes from matroids and oriented matroids, which 
are combinatorial abstractions of linear algebra. We don't give the definition 



here (see |AD] for the definition, and |BLS+93| for the full story), but simply 



state that an oriented matroid on a set E is a subset of all functions from E 
to the three-element set {+,—,0}, where the subset satisfies certain axioms. 
A similar definition for a matroid can be given as a subset of all functions 
from E to {1,0}. Any oriented matroid determines a matroid by identifying 
+ and — with 1. The functions in the (oriented) matroid are called covectors. 
An (oriented) matroid has a rank associated to it, and the MacPhersonian 
MacP(fc, n) is the set of all rank k oriented matroids on = {1, 2, . . . , n}. (The 
MacPhersonian has a natural partial order, but this does not play a role in the 
proof of our main theorem.) Let {ei,e2,... ,e„} denote the unit coordinate 
vectors in R". For any V G G'(fc,IR") there is an associated rank k oriented 
matroid on E — {1,2, ... ,n} whose set of covectors is the set of all 

{i i-^ sign(t;,ei)}i,ey. 

There is also a matroid associated to the arrangement of vectors, where i i-^ 1 
if and only if {v, Vi) is non-zero. 

Definition 1.1. The (oriented) matroid stratification of G{k,W^) is the 
partition in which V, W are in the same element of the partition if and only 
if they determine the same (oriented) matroid. Elements of the partition are 
called (oriented) matroid strata. 

We now see that a tame triangulation is nothing more than a triangulation 
which refines the matroid stratification, that is, every stratum is a union of 
interiors of simplices. If Mi and M2 are distinct rank k oriented matroids 
on {1,2,... , n} with the same underlying matroid, then the strata of Mi and 
M2 lie in disjoint open subsets of G'(fc,R"). Thus any connected subset of 
a matroid stratum is contained in an oriented matroid stratum, and so any 
tame triangulation must refine the oriented matroid stratification. Our main 
proof will show that no triangulation of G(3,]R°°) refines the oriented matroid 
stratification. 

The (oriented) matroid stratification is interesting geometrically and com- 



binatorially, and has been studied extensively [BLS+93|. We note two results. 



2 



First is the observation of Gelfand-Goresky-MacPherson-Serganovathat the ma- 
troid stratification is precisely the coarsest common refinement of all of the 
Schubert cell decompositions given by the standard basis and permutations of 
the standard basis. The second result is the theorem of Mnev | Mne88| that the 
oriented matroid strata can have arbitrarily ugly homotopy type, i.e., for any 
semialgebraic set S, there is an n and an oriented matroid stratum of G(3,]R") 
for some n having the homotopy type of S. 

Our interest in this question arose in considering the theory of matroid bun- 
dles (cf. |And99 |), a combinatorial model for real vector bundles. The rela- 
tionship between C?(A:,R°°) and MacP(A:, c») is a critical question in the theory. 
The results in this paper arose as a revelation that extending arguments from 
the finite Grassmannians to the infinite Grassmannian is harder than one might 
anticipate. 



2 Proof of the Main Theorem 

The proof involves constructing a sequence of specific elements of G(3,R'^) 
which, assuming a tame triangulation, leads to an infinite number of simplices 
in a compact space 0(3,11*), and hence to a contradiction. 

However, it is rather difficult to visualize 3-planes in R", so instead we work 
with arrangements of vectors in M^. Let Arr(A;,n) be the space of all spanning 
n-tuples {vi, . . . ,Vn) of vectors in M'^. Include Arr(fc,n) C Arr(fc,n + 1) by 
adding the zero vector. 

Lemma 2.1. (Proposition 2.4.4 in !BLS+93i l) There is a homeomorphism (j) : 
G(A:,M") Arr(A;, n)/GLk with (j){V) — [{a o 7ry(ei), ... , a o 7rv(e„))], where 
TTv '■ V is orthogonal projection and a : V R*^ is any isomorphism. 

To aid in visualization, we recall in detail the standard map m : Arr(A:, n) — > 
MacP(fc,n). Given an arrangement (ui,t;2,... ,Vn), the non-zero covectors of 
the associated oriented matroid are given as follows. Any oriented 2-dimensional 
subspace L of R"^ determines a covector i 1— > — , or depending on whether Vi 
is above, is below, or is on L. This map m is invariant under the action of GLk 
on Arr(A:,n), and m[0(y)] is precisely the oriented matroid associated to each 
point in G(fc,R") mentioned earlier. 

For a rank k oriented matroid M on {1, 2, . . . , n}, let U]\i C G{k, R") be the 
associated stratum. 

Lemma 2.2. 

1. For M £ MacP(fc,n), 0(C/m) = m.-^{M)/GLk. 

2. For M e MacP(fc,n), <?!)(C7m) = m-'^{M)/GLk. 

The first statement is clear from the definitions. The second follows from 
the first and the fact that Arr(fc, n) Arr(fc, n)/GLk is a principal bundle and 
hence a closed map. 
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We will construct a particular oriented matroid M G MacP(3,8) and an 
infinite family of oriented matroids Mi whose properties force any triangulation 
of G(3,R°°) refining the matroid stratification to have infinitely many simplices 
in Um- 

To further help our visualization, consider the set of affine arrangements 
AArr(2, n), i.e., the set of n-tuples of points in the plane, not all colinear. Iden- 
tify ((a;i,yi), . . . , (x„,?/„)) with ((xi, yi, 1), . . . , y„, 1)) and thus consider 
AArr(2, n) C Arr(3,n). Given an affine arrangement (-yi, . . . «„), the nonzero 
covectors of the associated oriented matroid are obtained by considering ori- 
ented lines in the affine plane and the positions of the Vi with respect to these 
lines. For any w G with positive z-coordinate Vz, let v' = v~^v. Then 
the oriented matroid associated to an arrangement {vi,V2,--- ,fn) of vectors 
with positive z-coordinate is identical to the oriented matroid associated to the 
affine arrangement {v[,v'2,-. ■ ,v'n)- The affine arrangement has the advantage 
that colinearity, convexity, and intersection properties are determined by the 
oriented matroid. 

It will be convenient to write elements of N as 

{a, /3, 7, w, I/, a} U {61, 62, • ■ ■ } U {ci, C2, . . . } U {di, d2, • • ■ } 

We will define inductively a sequence Aq C Ai C A2 C ■ ■ ■ of affine arrange- 
ments. Consider the affine arrangement Aq pictured in Figure ^ 

Given an arrangement A^-i with elements {a, 7, lu, v, a}U{6i, 62: ■ ■ • i ^njU 
{ci, C2, . . . , c„_i}U{di, ^2, ■ • ■ , rfn-i}, define A„ by adding points {d„, 6„+i, c„} 
to An as follows: 

1. Add dn at the intersection of the lines lJ^ and a6„. 

2. Add hn+i at the intersection of the lines Loj3 and ac?„. 

3. Add c„ at the intersection of the lines a(3 and ahn+i- 

For instance, Ai is pictured in Figure ^ and A2 is pictured in Figure ^. 
An induction on n shows that the Ci are all distinct in each An- 
For each positive integer i, let Mi be the oriented matroid associated to 

the arrangement obtained from Ai by changing the name of Ci to 5. Note that 

for any realization of Mi in R^, the corresponding realization in affine space is 

determined by the positions of {a, a, 61, (3, v}. 

Finally, let M be the oriented matroid associated to the affine arrangement 

shown in Figure ^. 

The following lemma says that the stratum Um intersects the closure of each 
Umh and these intersections are disjoint. 

Lemma 2.3. 

1. m-^{Mi) n m"i(M) ^ for every i > 0, and 

2. m~^(Mi) n m~^{Mj) n m^^{M) — for every i ^ j where i,j > 0. 
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Figure 3: The arrangement A2 



hi a5 ^ 13 a 
• • • • • • 



Figure 4: A realization of M 
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Proof. For the first statement, we need a convergent sequence Aj^A^,... of 
elements of Arr(3, oo), each of which represents the oriented matroid Mi, and 
whose limit is in Arr(3, 8) and represents M. This sequence is defined by closing 
up the angle Z/3wa, leaving the points {a, /3, 7, (5, cj, a, 61} all at height 1 in 
and in the right order in the limit. Meanwhile, the realizations of the remaining 
points are obtained by letting each z-coordinate be 1/n while maintaining the 
colinearity and intersection properties determined by Mi. 

The second statement is proven using two facts from elementary projective 
geometry: 

1. For every two {n + l)-tuples {xq, . . . , a;„} and {yo, • ■ ■ , j/n} of points in 
general position in affine n-dimensional space, there exists a unique afhne 
automorphism]^ taking each Xi to yi. 

2. If (a, 6, c, d) arc four points on a line in the affinc plane (in the order given), 
their cross-ratio 

h-4 \\b-d\\ 

\\b-c\\ \\a-d\\ 
is invariant under affine automorphism. 

Now assume by way of contradiction there exists an affine arrangement B G 
m~^{Mi) Dm^^ (Mj) nm"^ (M) for some i ^ j. We will compute the cross-ratio 
of the points [a, S, 7, /?) in B in two different ways (an i-way and a j-way) and 
come up with a contradiction. 

Construct a sequence Bj, Bf, ... of arrangements in m^^{Mi) such that 

• the sequence converges to B, 

• the elements {a, (3, 7, 5, uj, a, bi\ all have z-coordinate 1 in each i?", and 

• the subarrangements (a, /?, 7, (5, a, bi) in each _B" are all projectively equiv- 
alent. (That is, for every ni,n2 there is an affine automorphism of the 
plane taking the subarrangement in i?"^ to the subarrangement in B^^ .) 

Fix a small e. Define i?" to be the unique realization of Mi with 

1. a, a, UJ, and ly in the same positions as in B, 

2. (3 the point at distance e/n above the position of P in B, 

3. bi determined by requiring the 1-dimensional affine arrangement {uj, 61, (3} 
in _B" to be projectively equivalent to the corresponding arrangement in 
B, and 

4. All other points determined by the colinearity and convexity conditions 
of Mi, together with the condition that the ^-coordinates of 7 and S are 
1 and the z-coordinates of all remaining points are 1/n. 

^An affine automorphism is the composite of a hnear automorphism with a translation. 
These are the bijections of affine space which take hnes to hnes. 
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That all elements of the arrangements i?f except 7 and S converge to the cor- 
responding elements of B is clear. We get convergence of 7 and 5 by noting 
that there exists some sequence C},Cf,... in m~^{Mi) converging to B. As 
n increases, the elements {a, /3, u, v, a, h\\ in converge to the corresponding 
elements of C". Since the positions of 7 and 8 are determined by the positions 
of {a, /3, a, 61}, 7 and b converge as well. 

Note that the subarrangements {a, /3, 7, i5, a, 6i}in the i?f are all projectively 
equivalent (by the affine automorphism fixing w and a and mapping the corre- 
sponding (i to each other). Thus the cross-ratio cr(i) of (a,(5, 7,/3) is the same 
in all the Sf, and so cr(j) is the cross-ratio of (a, 5, 7, /?) in _B. 

Similarly, we get a sequence Bj,Bj, . . . in m~^{Mj) and calculate the cross- 
ratio of (a,(5, 7,/9) in _B to be cr(j). Thus cr(i) ~ cr(j). On the other hand, 
consider the afhne automorphism of the plane fixing the points lo and a in B and 
taking the point P in B} to the point f3 in Bj . This sends the subarrangement 
(a,/3, a, 61) in Bj to the corresponding subarrangement of Bj, hence sends the 
point 7 in Bj to the point 7 in Bj. But it does not send the point S in 

to the point S in since Ci ^ cj in A,„ax{i.j}- Hence cr(i) ^ cr(j), a 
contradiction. □ 

Proof of Main Theorem. We assume that there is a tame triangulation of G(3, 



and reach a contradiction. By Lemma p.3| and Lemma 2.2, Um H C/a/. 7^ and 



Um n C/m; n — V for every i and j. Choose a sequence of simplices 
fTi , cr2 , . . . so that 

int cr, n Um 017^/0. 

Then there exists a sequence of simplices ti, r2, . . . so that int Ti C and (Ti 
is a face of r^. Then int Ci C J7m H [/Mi so, by part 2 of the above lemma, the 
Ui's are distinct. Thus there are an infinite number of simplices in a compact 
set Um C G(3,]R^), which is a contradiction. □ 



3 Generalizations 

Our main theorem can be generalized in two different ways: generalize to par- 
titions more general than a triangulation, and to stratifications more general 
than the matroid stratification. 

Definition 3.1. A weak subdivision of a partition P = {Ui : i G /} of a 

space X is a partition Q of X such that 

• Q refines P, i.e., every [/ in P is the union of elements of Q, 

• Each clement of Q is connected, 

• Q is locally finite, i.e. every compact set K of X intersects only a finite 
number of elements of Q, 

• Q is normal, i.e., if U and V are elements of Q and [/ny / then U CV. 
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If Q consists of the interiors of simpliccs in a triangulation of X, and Q refines 
a partition P, then Q is a weak subdivision of P. However, a CW decomposition 
of X refining P need not be a weak subdivision; normality may not hold. 

If M and M' are (oriented) matroids on a set E and if every covector of M' 
is a covector of M, then one says that there is a strong map M — > M'. Define 
the combinatorial Grassmannian 

T{k, M) = {M' : rank M' = k and M M'}. 

If M is the (oriented) matroid associated to a collection of vectors {wi , W2 , • ■ • , f m } 
spanning M", define 

^lM ■■ G{k,W) ^T{k,M) 
by sending V to the (oriented) matroid with covectors 

{i t-^ sign(u,Ui)}„gy. 

The point inverse images are called the generalized (oriented) matroid 
strata. This stratification comes up in the study of extension spaces of ori- 



ented matroids (cf. |SZ93| ). 

To get a stratification of the infinite Grassmannian, one needs some com- 
patibility between the matroids. Let C yl2 C ^3 C • • • c M°° be a sequence 
of finite sets, whose union spans and so that every element of Ai^i — Ai 
has all of its first i coordinates zero. Then the associated oriented matroids 
Mi,M2,--- satisfy 

• Mi+i Mi for all i, and so there are inclusions r{k,Mi) r(fc,Mi+i), 
and 



the associated maps ■ G(fc,R"'') — > r(fc. Mi) commute with the inclu- 
sions of real resp. combinatorial Grassmannians. 



Thus the maps iiMi give a generalized (oriented) matroid stratification of G(fc, M.°°). 
By choosing Bi C B2 Q C . . . so that the Bi C Ai and the Bi are linearly 
independent, we see that the generalized (oriented) matroid stratification is es- 
sentially a refinement of the oriented matroid stratification. Thus the our proof 
of our main theorem showed the following result. 

Theorem 3.2. There is no weak subdivision of any generalized (oriented) ma- 
troid stratification of G{k,W^) for fc > 3. 



4 Tame Triangulations and matroid bundles 

The point of this section is to give a context for tame triangulations, to show 
how they allow the process of combinatorialization, the passage from topological 
structures to combinatorial ones. This occurs in two related ways, in construct- 
ing maps from real to combinatorial Grassmannians, and in passing from vector 



bundles to matroid bundles. For more on this see |AO and |And99|. Our main 
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theorem forces delicate constructions in going from the finite to the infinite 



dimensional case in |AD| 



Let TT : E ^ B he Si rank k vector bundle over a simplicial complex. Assume 
the fibers Fi, = 7r~^(6) are equipped with a continuously varying inner product. 
If B is finite-dimensional, there is a set of spanning sections S = {si, S2, . . . , s„}. 
Then we have a map 

M: B ^ MacP(A:, n) 

sending b G B to the oriented matroid associated to {si(6), 32(6), . . . , s„(6)} C 
Ft,. (The reader is strongly urged to work out the case of the open Mobius strip 
mapping to the circle.) The set of sections S is said to be tame when A4 is 
constant on the interior of simplices, in which case we have a true combinatorial 
gadget, a matroid bundle. The existence of a tame triangulation of G(fc,M") 
shows that every rank k vector bundle over an n-dimensional complex has a 
tame set of sections after subdividing the base. This is accomplished by applying 
the simplicial approximation theorem to a classifying map B — > G'(fc,M"), and 
pulling back the canonical sections. 

One can think of the MacPhersonian MacP(A;, n) of rank k oriented matroids 
on {1, 2, . . . , n} as a classifying space for matroid bundles. It has a partial order 
given by Mi > M2 if there is a weak map from Mi to M2. If Umi U 7^ 
0, then Ml > M2. Let || MacP(A:, n) || be the geometric realization (= order 
complex) of this poset. Let fj, : G{k,M.") MacP(fc,n) be the realization map. 
Given a tame triangulation of G(fc,R"), then one can construct a simplicial 
map p, : G{k, R") \\ MacP(fc, n) \\ from the barycentric subdivision of the tame 



triangulation agreeing with on the vertices. The main result of |AE] shows 
that jl carries the Stiefel- Whitney classes, and hence Stiefel- Whitney classes can 
be defined purely combinatorially. 



Acknoledgements: We thank Giinter Ziegler for helpful comments. 
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